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(54) Power efficient channel scheduling in a wireless network 



(57) A method and system for optimizing channel 
access scheduling for multiple wireless computing de- 
vices over a wireless network improves channel access 
efficiency with respect to a primary channel. An access 
point, or host computer, includes a host transceiver for 
receiving control information from the wireless comput- 
ing devices over a low power channel. Upon receiving 
the control information, the access point applies a 
scheduling algorithm to schedule channel access for the 
wireless computing devices to transmit data overthe pri- 
mary communication channel. The wireless computing 



devices include a low power radio for receiving sched- 
uling information via the low power channel during idle 
periods. When the scheduling information is received, 
the wireless computing device activates its primary 
channel network interface components to communicate 
data through the primary channel. When the computing 
device is idle, the device is configured to power down 
all of its components with the exception of the circuitry 
required to power the low power channel. As such, the 
low power channel is maintained in an active state for 
receiving scheduling information, such as an access 
schedule, during both idle and non-idle periods. 
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Description 

TECHNICAL FIELD OF THE INVENTION 

[0001 ] The present invention relates generally to wireless computing devices/and more particularly, to power efficient 
channel access scheduling for wireless computing devices using multiple radios. 

BACKGROUND OF THE INVENTION 

[0002] Many wireless computing devices, such as laptop computers, personal digital assistant devices etc may 
act as client devices in a wireless networking environment. Often these multiple clients all communicate via the network 
through shared radio frequency channels to <a shared access point. However, when a large number of such client 
devices attempt to access the network, this sharing of network access points often leads to congestion and a wasting 
of bandwidth. Congestion often leads to collisions in the channel between data signals and hence to delay. 
[0003] To overcome these challenges, various control techniques have been implemented with respect to wireless 
networks to aid in scheduling to avoid collisions. For example, clients may engage in Jisten-before-transmit ("LBT') 
mechanisms, such as the CSMA-CA channel access mechanism, vying for space In the shared channel before trans- 
mitting. LBT techniques are a type of distributed coordinated function. CSMA-CA is a particular Ethernet LAN access 
method. However, with all LBT schemes, if one client device is currently transmitting signals (i.e. data packets) in the 
channel, other senders are forced to back off and wait a random amount of time before attempting access again 
Additionally, even if the client devices detect that the network is free, two such devices may access the channel at 
exactly the same time, causing a signal collision. When this type of collision is detected, both client devices are forced 
to back off and wait a random amount of time before attempting transmission again. While the client devices are waiting, 
channel bandwidth is wasted, packet transmission is delayed, and battery power on the client machine is wasted. 
25 [0004] Other mechanisms exist for aiding in scheduling and avoiding collision between data signals over a shared 
channel. Another example is a point-coordinated function ("PCF"), which repeatedly polls the client devices in order 
to avoid collisions of signals. However, while PCF techniques avoid the constant back and forth between the competing 
data signals, the constant polling on the primary channel wastes a large amount of bandwidth, thus making this tech- 
nique highly inefficient. 

[0005] While current wireless channel access techniques do produce collision avoidance, they also waste bandwidth 
on the primary channel used to send data packets because these techniques use the channel both to transmit control 
and scheduling information and to send useful data. Distributed coordinated functions, such as CSMA-CA, are further 
inefficient for real-time data because of the forced waiting period. Real-time audio data may no longer be useful or 
sufficient, after a forced delay, such as a 100-millisecond delay. Additionally, there is no guarantee of channel access 
by any of these techniques and there is no mechanism to assure that high priority data signals are transferred in a 
timely manner 

[0006] However, if the access point knows the exact state of every client it is servicing (e.g. number of packets 
pending in the queue, the packets deadlines } and packet priorities), it can schedule each client independently on the 
channel. While researchers have attempted to build true work conserving fair queuing algorithms based upon this 
premise, these algorithms have not been truly work conserving because part of the bandwidth on the channel is used 
up in transmitting control information to the scheduler and in many cases the media-access control (MAC) protocol 
has to be changed. Therefore, even with such techniques bandwidth is wasted. 

[0007] Additionally, while largely avoiding signal collisions, these techniques cause inefficient use of power because 
they often use a high-powered channel to send control data in addition to useful data. A particular component of a 
wireless device that consumes a significant amount of power is the network interface card (NIC), which handles the 
wireless transmission and reception of network communication data. It has been estimated that on average about 
20% of the total power available to a wireless device is dissipated as a result of the connection of a NIC, or other 
wireless LAN interface component. This phenomenon is due to the fact that the NIC and wireless device must be in a 
constant "listening" state in order to receive and transmit data via the network. Since the amount of power a battery 
can provide is rather limited, minimizing the power consumption of a mobile device in order to extend its operation time 
is an important consideration in the design of battery operated wireless devices, and any communication systems 
involving such devices. 
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SUMMARY OF THE INVENTION 



[0008] To address the challenges described above, a method and system are disclosed for power efficient channel 
scheduling of wireless client devices in a wireless network using multiple radios. This method and system lead to 
optimum use of channel bandwidth and power in wireless computing devices. Therefore, true work conserving algo- 
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rithms can be implemented. Such wireless computing devices include, but are not limited to, personal data assistants 
("PDAs"), cellular phones, and laptop computers having network interface capabilities. 

[0009] In accordance with an embodiment of the invention, a wireless computing device enables a low power control 
channel to exchange information including control information for a network interface card (NIC), and other power 

5 consuming components of the computing device, with a host transceiver, referred to as a smartbrick. Initially, the low 
power transceiver registers with the host transceiver, such as a host transceiver located at a network wireless access 
point. The low power transceiver operated by the wireless computing device then sends control information data signals 
to the host transceiver. This information may be, but is not limited to, state information, the number of data packets in 
a queue, the packet priority, and/or packet deadline. The host transceiver then responds by transmitting scheduling 

10 information back to the low power transceiver. This scheduling information may include, among other things, channel 
access information. 

[0010] Priorto receiving scheduling information from a host transceiver component, the high power wireless network 
interface components, such as associated with an ordinary wireless NIC, are idle. Idle periods are periods when a low 
power state of operation is employed by the wireless computing device, or periods when no substantive network activity 

75 (e.g., sending or receiving of data) is being engaged in by the wireless computing device via its high frequency com- 
munication channel (e.g., IEEE 802.11 based channel). After receiving the scheduling information on the low power 
control channel, the full power NIC and necessary circuitry are automatically activated consistent with the scheduling 
information. For example, In one embodiment, upon receiving channel access information, such as a message that 
the channel is free for transmission, the NIC and other components of the wireless computing device are powered up. 

20 The network interface component, such as the NIC, then transmits or receives data over the high power channel. 

[0011] The low power control channel is implemented via an internal or external radio frequency (RF) transceiver 
component, referred to as a minibrick, which preferably operates at a low frequency (such as lower than that of the full 
power NIC) and low power level. In operation, when the computing device is idle, the device is configured to power 
down substantially all of its components with the exception of the circuitry required to power the low power transceiver. 

25 As such, the control channel is maintained in an active state for receiving signals during both idle and non-idle periods. 
[0012] In accordance with another embodiment of the invention, the smartbrick is implemented as a host transceiver 
that operates at a host computer, or network access point, to communicate with the minibrick. The host computer may 
also be equipped with an IEEE 802.11 based NIC for supporting wireless communication to access the network through 
a wireless access point (AP). The wireless AP acts as an interface to a network infrastructure, such as a wired enterprise 

30 LAN. When a requesting device wishes to communicate with a wireless computing device, it queries a server in order 
to determine the location and presence of the wireless computing device. In response, the server submits the query 
to the host computer. The smartbrick operating on the host computer receives the query from the server, and commu- 
nicates with the minibrick via the low power channel to begin scheduling and operation of full power communications. 
The wireless computing device receives this signal and powers up the NIC and other components accordingly, resulting 

35 in activation of the wireless device priorto any actual transmission of data by the requesting device. 

[0013] Additional features and advantages of the invention will be made apparent from the following detailed de- 
scription of illustrative embodiments that proceeds with reference to the accompanying figures. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0014] While the appended claims set forth the features of the present invention with particularity, the invention and 
its advantages may be best understood from the following detailed description taken in conjunction with the accom- 
panying drawings, of which: 

45 fig. 1 is a schematic diagram of an exemplary computer network within which embodiments of the invention may 

be implemented; 

FIG. 2 is a schematic diagram illustrating the architecture of an exemplary computing device in which an embod- 
iment of the invention may be implemented; 

FIG. 3 is a schematic diagram illustrating an architecture of a transceiver component operated by a computing 
so device for maintaining a low power control channel in an embodiment of the invention; 

FIG. 4 is a schematic diagram illustrating an exemplary operating environment for optimum channel scheduling 
through a low power control channel according to an embodiment of the invention; 

FIG. 5 is a flowchart illustrating the operation of 'a host transceiver for communicating with a wireless computing 
device via a low power control channel according to an embodiment of the invention; 
55 FIG. 6 is a schematic diagram illustrating an operating environment for optimizing channel scheduling wherein the 

host transceiver is logically connected to a host computer according to an embodiment of the invention; 
FIG 7 is a channel diagram illustrating bi-directional communications in a two-channel system; 
FIG. 8a is a schematic diagram illustrating a networked environment wherein the multiple wireless network devices 
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vying for channel space are out-of-range of the wireless access point; and 

FIG. 8b is a schematic diagram illustrating a multi-hop network operating environment for optimizing channel sched- 
uling when one or more of the multiple wireless devices vying for channel space are out-of-range, according to an 
embodiment of the invention. * 

5 

DETAILED DESCRIPTION OF THE INVENTION 

[0015] The invention relates to a method and system for traffic handling of computing devices that are capable of 
communicating over a wireless link. Wireless computing devices usable within embodiments of the invention include, 

10 but are not limited to, personal data assistants, cellular phones, and laptop computers having wireless network interface 
capabilities. In the context of the invention, wireless communication is the transmission of data between computing 
devices using radio frequency (RF) and electromagnetic waves rather than wires. To facilitate wireless communication, 
a computing device may be equipped with a network interface component, such as a network interface card (NIC) that 
interfaces the device to the network. Typically, the NIC is implemented as a plug and play device that can be inserted 

is into a network card slot of the computing device or that can be otherwise interfaced to the device. Alternatively, the 
NIC can be built integrally as part of the circuitry of the computing device. 

[0016] To facilitate wireless communication, the NIC supports a wireless protocol, such as pursuant to the IEEE 
802.11 standard. General reference will be made throughout the course of this description to 802.11 as a suitable 
protocol for facilitating wireless communication between devices. However, those skilled in the art will recognize that 
2 o 802.11 is only one protocol for facilitating wireless communication, and that the invention is not limited to any particular 
wireless protocol. Indeed, other wireless protocols may be utilized alternatively or additionally in connection with the 
invention. It will also be recognized by those skilled in the art that the designation 802,11 refers to other protocols within 
the same family, including 802.11a, 802.11b or 802,1 1g. 

[001 7] An example of a networked environment in which the invention may be used is shown in FIG. 1 . The example 

25 network includes several computing devices 20 communicating with one another over a network 30, such as the In- 
ternet, as represented in the figure by a cloud. Network 30 may include one or more well-known components, such as 
routers, gateways, hubs, etc. and may allow the computers 20 to communicate via wired and/or wireless media. 
[0018] Referring to FIG. 2, an example of a basic configuration for a computing device on which the system described 
herein may be implemented is shown. In its most basic configuration, the computing device 20 typically includes at 

30 least one processing unit 42 and memory 44 although such is not required. Depending on the exact configuration and 
type of the computing device 20, the memory 44 may be volatile (such as RAM), non-volatile (such as ROM or flash 
memory) or some combination of the two. The most basic general configuration is illustrated in FIG. 2 by dashed line 
46. Additionally, the computing device may also have other features/functionality. For example, computer 20 may also 
include additional data storage components (removable and/or non-removable) including, but not limited to, magnetic 

35 or optical disks or tape. Computer storage media includes volatile and non-volatile, removable and non-removable 
media implemented in any method or technology for storage of information such as computer-readable instructions, 
data structures, program modules, or other data. Computer storage media includes, but is not limited to, RAM, ROM, 
EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disk (DVD) or other optical storage, 
magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium 

*o which can be used to store the desired information and which can be accessed by the computing device 20. Any such 
computer storage media may be part of the computing device 20. 

[0019] The computing device 20 also preferably contains communication connections 48 that allow the device to 
communicate with other devices. A communication connection is an example of a communication medium. Commu- 
nication media typically embodies readable instructions, data structures, program modules or other data in amodulated 
45 data signal such as a carrier wave or other transport mechanism and includes any information delivery media. By way 
of example, and not limitation, communication media includes wired media such as a wired network or direct-wired 
connection, and wireless media such as acoustic, RF, infrared and other wireless media. The term computer readable 
media as used herein includes both storage media and communication media. 

[0020] A computing device 20 may also have input devices such as a keyboard, mouse, pen, voice input device, 
50 touch input device, etc. Output devices such as a display 48, speakers, a printer, etc. may also be included. Furthermore, 
for wireless mobile devices, the computing device 20 is preferably provided with a portable power source 50, such as 
a battery pack, fuel cell or other power module. The power source 50 acts as a primary source of power for computations 
and wireless data transmissions to be performed by the device. All the aforementioned components and features are 
well known in the art. 

55 [0021] The device 20 preferably supports an operating system, for example stored in nonvolatile memory and exe- 
cuted by the processing unit 42 from volatile memory. According to an embodiment of the invention, the operating 
system contains instructions for interfacing the device 20 to a full power wireless network and to a low power wireless 
network. In this manner, scheduling information usable to schedule access of the device 20 to the full power wireless 
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network may be sent over the low power wireless network, saving device power and saving bandwidth in the full power 
channel, according to the techniques to be more fully discussed elsewhere herein. 

r00221 A device component or group of components may be described herein as "powered up hen the relevant 
device component or group of components is in an "ON" state of operation, e.g. operating, or at least receiving power 
and immediately ready to operate, in its ordinary mode of operation. Conversely; when a device, component or group 
of components is described as being "powered down," the relevant device, component or group of components is not 
operating in its ordinary mode of operation, and is not receiving power and immediately ready to operate in its ordinary 
mode of operation. t . 

[00231 In accordance with an embodiment of the invention, the computing device 20 is further equipped with a low 
power transceiver component 100 for maintaining a RF control channel, as illustrated in greater detail in FIG. 3. The 
low power transceiver component, referred to as a minibrick 1 00, is comprised of various components for the receipt 
and transmission of data, including a logic device 1 02 for controlling the operation of the transceiver and for affecting 
the operation of the computing device 20 in response to various network events. Also preferably included is a voltage 
regulator 1 04 for adapting the voltage output of a low power battery unit 1 06 . The low power battery unit 1 06 is suitable 
for powering the transceiver using minimal power, and can operate independently of the portable battery source 50. 
Alternatively the primary battery source 50 may be used to implement the same function as a low power battery unit 
1 06 The low power transceiver 1 00 also includes a radio frequency (RF) generator 1 08 for generating and providing 
radio frequency signals for transmission. Other elements 1 09 for implementing or enhancing the transceiver functions 
may also be included as part of the low power transceiver circuitry and described elements may be altered or replaced. 
[0024] Physically, the low power transceiver 100 can be implemented as an internal component of the computing 
device 20 such as by integrating it with the primary circuitry of the computing device 20, or it can be connected to the 
computing device via a peripheral connection, such as an RS232 connection (e.g., the input channels 41). Also, the 
low power transceiver 100 is configured to support a control channel for receiving and sending data via the radio 
component 1 08. Exemplary operating characteristics for the low power transceiver 1 00 for implementing the low power 
control channel are shown in TABLE 1 . 

TABLE 1 : 



Example operational characteristics for the low power transceiver 100. 


Data Rate 


19.2 Kbps 


Modulation 


OOK 


Voltage 


3V 


Receiver Current 


4.5 mA 


Peak Radio Output Power 


0.75 mW 



As illustrated, the various characteristics of the low power transceiver 1 00 result in the generation of a low power, and 
preferably low frequency data communication channel at 91 5MHz, supporting a data rate of 1 9Kbps, which is substan- 
tially less than that of standard wireless NICs. Conventional NICs, such as those based on the IEEE 802.11 standard, 
operate at much higher data rates ranging approximately from 1 -20 Mbps. Because of the higher data rates and ranges 
associated with standard NICs, the power consumption for powering up the standard NIC is also higher. The low power 
transceiver 100, however, requires less power to operate, and is configured to remain active even during powered off 
states of all or some of the rest of the wireless computing device 20. While not limited to the operating characteristics 
of TABLE 1, the low power transceiver is suitable for generating and receiving RF signals without requiring significant 
power usage by the device. For an explanation of other features and aspects of the enhanced two-radio network device, 
please see United States Patent Application Serial No. , Attorney Docket No. 215108, entitled Re- 
ducing Idle Power Consumption in a Networked Battery Operated Device, filed April 15, 2002, which is herein incor- 
porated by reference in its entirety for all that it discloses. 

[0025] Referring now to FIG. 4, an exemplary network environment within which a wireless computing device, such 
as the device of FIGS. 2-3, may operate is shown in accordance with an embodiment of the invention. The exemplary 
network includes a server 200, which interlaces with a computer network 202 and manages various network resources 
including a Brick Server 203 and a presence server 201. The Brick Server 203 and presence server 201 operate at 
the server 200 to facilitate specific network tasks. In particular, the presence server maintains a list of clients that are 
registered with the network server 200 in orderto have their state of presence maintained. Presence data or information 
is any data received over the network that describes the availability, proximity, location, activity level or operating state 
of a computing device or corresponding user of a device. By registering with the server 200, client devices connected 
to the network 202 may query the presence server 201 to detect the presence of other devices. Similarly, the Brick 
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Server 203 maintains and manages presence information pertaining to one or more low power transceivers or host 
transceivers, which are low power transceiver components used to implement a low frequency control channel within 
the network infrastructure. The operation of the host transceiver and low power transceiver within the network envi- 
ronment will be described in greater detail hereinafter. **" 
[0026] While maintaining network resources, the server 200 facilitates communication for one or more computing 
devices that communicate over the network 202. A first client device 204 is configured to the network 202 through a 
wired connection (e.g., T1 line, modem) or wireless connection. The access point 210 acts as an intermediate device 
between a second client device, such as wireless computing device 220, and the network 202. Additionally, logically 
connected to the access point 21 0 is a hosttransceiver21 2, which generates radio frequency signals forcommunicating 
with low power transceivers 100 and 102. In an alternative embodiment of the invention, illustrated in FIG. 6, the host 
transceiver 21 2 is logically connected to a host computing device configured through a wireless connection. In partic- 
ular, the host computing device 206 connects to the network 202 through a wireless connection 208 (e.g., 802.11 
connection) to the wireless access point 21 0. The access point, in this embodiment, may act as an intermediate device 
between the host computing device 206 and the network infrastructure 202. Note that the aforementioned architectures 
are exemplary and that any other link that comprises a low power RF link may be used to interface a device, such as 
devices 220 and 222, to any access controlling entity, such as access point 210 within the invention. 
[0027] The host transceiver 212 registers with the Brick Server 203 maintained by the server 200 in order to report 
Its presence. When the host transceiver is connected to the network via a host computing device 206, as illustrated in 
FIG. 6, it is able to detect, when needed, the occurrence of various network events, such as, for example, the trans- 
mission of a message to the host computing device 206, an update to presence information maintained by the Brick 
Server 203, the transmission of messages intended for transmission by the access point 210, and any other statistics 
relative to the performance of the network 202. 

[0028] In accordance with an embodiment of the invention, multiple wireless computing devices operating low power 
transceivers 100 and 102 communicate with the host transceiver 21 2 via a low power control channel, as illustrated in 
FIG. 4. The wireless computing devices are handheld devices 220 and 222 having wireless computing capabilities. 
Low power transceivers 100 and 102 are coupled to the wireless computing devices 220 and 222 for providing low 
power, preferably low frequency control channels. The low power transceivers 100 and 102 are enabled to remain 
powered up even during inactive or idle periods when the components of the wireless computing devices 220 and 222 
(other than the circuitry required for the low power transceiver 1 00 and 1 02) are wholly or substantially powered off. 
Preferably, the low power transceivers 1 00 and 1 02 are capable of activating the wireless computing devices 220 and 
222 (e.g. transferring them from an inactive or idle state to an active or non-idle state) in response to the receipt of 
scheduling information, such as channel access information. 

[0029] To enable either low power transceiver 100, 102 to engage in communication over the low power control 
channel, the low power transceivers 1 00 and 102 first register with the Brick Server 203 maintained by the server 200. 
A user of either wireless computing device 220, 222 can enable the registration process manually, such as by running 
a network application on either device 220, 222 that engages the registration process. Alternatively, the registration 
process can be performed without user intervention through a simple communication scheme engaged in by the host 
transceiver 212 and either low power transceiver 1 00, 1 02, as described below. 

[0030] To determine whether a low power transceiver exists within radio range and requires registration, the host 
transceiver 212 periodically broadcasts beacon or detection signals indicating that the host transceiver is within a 
suitable range for engaging in communication via the low power control channel. This periodic detection signal is sent 
preferably when the host transceiver 212 is not transmitting other types of control signals or data. When the appropriate 
low power transceiver 1 00, 1 02 operating at the appropriate wireless computing device 220, 222 detects the detection 
signal, the low power transceiver 1 00, 1 02 generates and sends a message to the host transceiver 21 2 indicating that 
it is within low power radio range of the host transceiver 212. Upon receiving such a message, the host transceiver 
212 determines Its capability to "manage" the relevant low power transceiver 100, 102, and replies to the low power 
transceiver 1 00, 1 02 with an acknowledgement message when appropriate. The host transceiver's 21 2 ability to man- 
age a specific low power transceiver 100, 102 may be based on the current situation at the access point, including, 
but not limited to, the number of clients currently vying for channel access. A response acknowledgement is subse- 
quently generated and sent to the host transceiver 212 by the low power transceiver 100, 102, which results in an 
association (connection or link) between the host transceiver 212 and the relevant low power transceivers 1 00, 1 02. 
Having established an association between the host transceiver 212 and both low power transceivers 100 and 102, 
the host transceiver transmits a message to the presence server 201 to inform the server of the presence of the low 
power transceivers 100 and 102. The connection to each low power transceiver will be made prior to coordinated 
scheduling, but each connection may be established independently at any time without occurring simultaneously with 
or in a fixed relationship to any other connection. 

[0031] Regardless of the method of registration performed, be it as described above or by way of another technique, 
the wireless computing devices 220 and 222 operating the low power transceivers 1 00 and 1 02 must be with in a range 
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suitable for receiving low power signals from and transmitting low power signals to the host transceiver 21 2. This range 
will vary based upon the specific design characteristics of the low power transceivers 1 00 and 1 02 and host transceiver 
212 Since the messages passed between the low power transceivers 100 and 102 and host transceiver 212 (e.g., 
acknowledgement messages) are transmitted over the low power, low bandwidth, control channel and not a primary 
communication channel (e.g. an 802.11 channel) the standard high power NIC cards of the wireless computing devices 
220 and 222 need not be used for facilitating the presence detection and registration process, resulting in less power 
usaqe by the devices Also, because the registration process is executed via a low power control channel rather than 
the high power channel, the wireless computing devices 220, 222 operating the low power transceivers 1 00, 1 02 need 
not be powered up during the registration. 

[0032] In an embodiment of the invention, the low power control channel of any device may be idled during non-idle 
periods of operation by the wireless computing devices 220 and 222 for reducing power consumption. Thus, for ex- 
ample when a standard wireless NIC card is active on a computing device for facilitating communication between the 
wireless computing device and the network 202, the low power transceiver 100 can be powered down or placed into 
a nominal power mode (e.g., sleep mode of operation) wherein no transmissions or received signal processing is 
performed Once the standard NIC of the wireless computing device is placed in a low power state of operation or 
becomes idle the low power transceiver can be powered up to resume its normal operation on the device. In this way, 
there is no substantial concurrent power usage by the wireless computing device in maintaining both the standard NIC 
and the low power transceiver in a powered up state. 

[00331 When numerous wireless computing devices attempt to access the network 202 via the access point 210, 
so data transfer congestion often results. That is, when multiple wireless computing devices, such as devices 220 and 
222 contend for the bandwidth of the same access point, one or more devices may experience unacceptable delay, 
or denial of service. In one embodiment of the invention, illustrated by the flow chart in FIG. 5 and the schematic 
illustrated in FIG 7, multiple wireless computing devices vying for communication bandwidth at an access point will 
have their access to the channel for data transmission scheduled based upon control information sent over their low 
25 power channel. This technique avoids wastage of the primary channel bandwidth caused by sending control and sched- 
uling information over the primary channel. 

[0034] Beginning at step 400, the wireless computing device registers with the brick server in a fashion such as 
previously discussed or otheiwise. After registering with the access point, the low power transceiver transmits control 
information to the host transceiver logically connected to the access point, in step 402, informing the access point that 

30 the wireless computing device has data to transmit over the primary wireless channel. Types of control information 
include but are not limited to, data packet priority information, data packet transmission deadline information, channel 
access information, and the number of data packets currently in a queue. Based upon this information and a scheduling 
algorithm the access point, in step 404, generates a sorted list of nodes having data packets to transmit and the packet 
priority of each packet. After generating this list, the access point then transmits the appropriate scheduling information, 

35 in step 406 to each contending low power transceiver to notify the wireless computing device as to when it should 
send data over the primary channel through the standard NIC. Finally, in step 408, a wireless computing device pro- 
ceeds to transmit the primary data over the 802.11 channel according to the received scheduling information, while 
the other wireless computing devices vying for the channel stand by. The scheduling information may also comprise 
a "wake-up" signal notifying a wireless computing device to power up and then to transmit data through the standard 

40 NIC Such "wake-up" signals may be transmitted based upon the priority of the data on the list generated in step 404. 
[0035] By placing the control information and scheduling information out of band with respect to the data transmission, 
the invention conserves and better utilizes the primary channel bandwidth. The control information and corresponding 
scheduling information Is sent via the low power channel, whereas the useful data is sent via the primary channel. 
Therefore true work conservation can result from proper work conserving algorithms. 

45 [0036] One of skill in the art will recognize that numerous scheduling algorithms exist, any one or more of which can 
be used in conjunction with the present Invention. Suitable scheduling algorithms Include, but are not limited to, fair 
queuinq and first come, first serve scheduling. Examples of fair queuing scheduling algorithms that can be used in 
conjunction with the present invention appear in S. Keshav, On the Efficient Implementation of Fair Queueing, Journal 
of Internetworking: Research and Experience, Volume 2, pages 27-73 (1991), herein incorporated by reference in its 

so entirety for all that it discloses. Additionally, one of skill in the art will recognize that while the examples given above 
sometimes reference the 802.1 1 standard family of protocols, any communication protocols may be used to implement 
the present invention. Also note that although specific frequencies are given in the foregoing examples, any frequency 
that is supported in any section of the world may be used as the frequency for data transmission or control information 
transmission according to the present invention. Preferably, frequencies are used that are available internationally for 

55 devices that may be used internationally, thus avoiding RF interference and channel failure. 

[0037] In another embodiment of the present invention, the scheduler at the access point is in synchronization with 
a scheduled wireless computing device, allowing scheduling of primary channel access priorto powering up the wireless 
network device. For example, if the access point and wireless computing device are rate synchronized, wherein the 
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clocks of each count time at substantially the same rate, the access point can coordinate with the wireless computing 
device to power up after passage of a specified interval so that the primary NIC can transmit or receive data at that 
time. This is typically facilitated by use of a network timing protocol (NTP), or any other suitable protocol, over the low 
power channel through a low power transceiver that is held constantly ready to receive and/or transmit data. One of 
skill in the art will recognize that there are numerous other timing protocols and synchronization technologies that will 
work within the present invention to provide synchronized behavior. 

[0038] Note that the low power control channel and the primary channel preferably employ different frequencies. In 
one example, the low power transceiver employs a carrier at 433 MHz or 915 MHz, while the standard NIC for the 
primary channel operates at 2.4 GHz. As discussed above, the low power transceiver and the standard NIC have 
different power usage requirements due in part to differences in frequency, data rate, and signal strength. 
[0039] In a further embodiment, the powering up of the low power transceiver itself can be scheduled This embod- 
iment utilizes precise clock rate synchronization between the low power transceiver on a wireless device and the host 
transceiver located at the access point. When the low power transceiver and the host transceiver have access to clocks 
running at essentially the same rate, neither the low power transceiver nor the standard NIC need be maintained in a 
constantly active state. For example, when the low power transceiver has received an indication that transmission from 
its host device will be permitted after a specified interval, then both the low power transceiver and the standard NIC 
can be placed in a non-active mode during that interval after accounting for a known start-up delay of each. Note that 
although the clocks of the low power transceiver and the host transceiver need not reference identical rate clocks, the 
rates of both should be close enough that channel scheduling is not impacted by any inaccuracies to the extent that it 
results in transmission collisions or other detrimental behavior. 

[0040] In an alternative embodiment of the present invention, illustrated in Fig. 6, the aforementioned scheduling 
function is performed at a host computer 206 containing a host transceiver 212, rather than at the wireless access 
point 210 itself. The host computer 206 may be connected to the network 202 via the wireless access point 210 or 
otherwise. This networking environment is built in substantially the same way as the environment wherein the wireless 
computing devices are connected directly to the access point 210. Note that in this or other embodiments, it is not 
required that both the primary and low power channels connect the same nodes. Thus, with reference to FIG. 6, a 
wireless device 220, 222 may communicate with the host computer 206 via the low power channel while communicating 
directly with the access point 21 0 via the primary (e.g. 802.11) channel. 

[0041] While the invention is not limited to any particular radio range for the low power channel, it is preferable that 
the low power transceiver of the wireless computing devices 220 and 222 be spatially close enough to a host transceiver 
enabled access point 210 during operation to ensure RF signal reception and data integrity. However, it is still possible 
to have such low power communications even when the relevant low power transceiver is not within direct communi- 
cation range of the host transceiver 212 operating at the access point, or at a host computer. Techniques for facilitating 
out-of-range communication are discussed in the following section of the detailed description. 
[0042] In FIG. 8a, a first wireless computing device 300 operating a low power transceiver 302 and a second wireless 
computing device 304 operating a second low power transceiver 306 are shown to be out of a suitable direct range 
for supporting low power communication with an access point 210 operating a host transceiver 308. As such, with 
respect to each wireless computing device 300, 304, the low power transceiver 302, 306 is unable to directly commu- 
nicate with the access point 21 0. In accordance with an embodiment of the invention, however, the first wireless com- 
puting device 300 may be able to communicate with the access point 210 using multi-hop networking, as illustrated in 
FIG. 8b. Specifically, when a third wireless computing device 314 operating a low power transceiver device 316 is 
within range of the access point 210, a low power control channel 318 is established between the third computing 
device 31 4 and host transceiver enabled device 21 0. 

[0043] When the third wireless computing device 31 4 is also within range of another wireless computing device 300, 
304, the low power transceiver operating on the wireless computing device 300, 304 establishes contact with the third 
wireless computing device 314 via a low power communication channel. In particular, the low power transceiver 302, 
306 of the wireless computing device 300, 304 sends a message to the low power transceiver 31 6 of the third wireless 
computing device 314 for retransmission to the access point 210. The low power transceiver 31 6 of the third wireless 
computing device 31 4 then makes a determination as to whetherto accept this request or not. If the request is accepted, 
a control channel is established between the third wireless computing devices 314 and the other device 300, 304. The 
low power transceiver 302, 306 associated with the out-of-range wireless computing device 300, 304 sends a regis- 
tration message to the third wireless computing device 31 4 via the low power channel. This message is then forwarded 
by the third wireless computing device 314 to the host transceiver 30B operating at the access point 210, via the low 
power channel between the two. Once the registration of the low power transceiver 302,306 of the out-of-range wireless 
computing device 300, 304 is recorded by the server 31 0, the out-of-range wireless computing device 300, 304 is able 
to engage in communication with other devices over the network 312. 

[0044] Once the out-of-range wireless computing devices 300, 304 are registered, either one may then transmit 
control information, such as bandwidth requests, through the third wireless network device 314 to the host transceiver 
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308 at the access point 210, or host computer, as previously described above. Upon receiving the control information, 
the access point 21 0 applies a scheduling algorithm to all request information in order to schedule channel access for 
multiple wireless network devices seeking use of the same high power channel. The access poirrt 21 0 then transmits 
the scheduling information through the host transceiver 308 to the third wireless network device ^31 4 via a low power 

5 channel. When the scheduling information reaches the third wireless network device 31 4, it is forwarded to the pertinent 
out-of-range wireless network device. For example, if the scheduling information is in the form of a "wakeTup" signal, 
then it would only be transmitted to the wireless device that is to be powered up in order to receive or transmit data, i. 
e. the device that has access to the channel at that time. If the scheduling information is in the form of a schedule of 
channel access of multiple wireless access devices, the scheduling information may be sent to any or all out-of-range 

10 devices as needed by the third wireless device. 

[0045] Those skilled in the art will recognize that the above-described processes will often be carried out within an 
environment of more than two competing wireless computing devices although just two such devices are illustrated 
herein. As will be appreciated by those skilled in the art, whenever a number of wireless computing devices are within 
an appropriate low power radio range of one another, multi-hop communication can ideally be engaged by an unlimited 

is number of such devices. This is particularly advantageous in the case of mobile wireless computing devices, such as 
PocketPCs, wherein a direct connection to a host transceiver enabled host, such as access point 210, may be limited 
as the device user roams from one location to another. Note that although two low power jumps are used in the described 
examples to reach an out-of-range device, any number of such jumps may be utilized without limitation. Furthermore, 
it is contemplated that one ormore out-of-range devices may need to use multi-hop connectivity, while another device 

20 or devices are either in direct range, or at least require fewer hops. 

[0046] In view of the many possible embodiments to which the principles of this invention may be applied, it should 
be recognized that the embodiments described herein with respect to the drawing figures are meant to be illustrative 
only and should not betaken as limiting the scope of invention. For example, those of skill in the art will recognize that 
the elements of the illustrated embodiments shown in software may be implemented in hardware and vice versa or 

25 that the illustrated embodiments can be modified in arrangement and detail without departing from the spirit of the 
invention. Therefore, the invention as described herein contemplates ail such embodiments as may come within the 
scope of the following claims and equivalents thereof. 



30 Claims 

1 . A method for channel access scheduling in a wireless network, wherein the wireless network comprises at least 
one wireless computing device, the wireless computing device having an interface to a primary communication 
channel and an interface to a secondary communication channel, the secondary communication channel being of 

35 lower power than the primary communication channel, the method comprising: 

establishing a connection between a host transceiver at a host computer and a low power transceiver at the 

wireless computing device, the connection being established over the secondary channel; 

transmitting a first group of control information over the secondary channel from the low power transceiver to 

40 the host transceiver; 

receiving from the host transceiver a second group of control information at the low power transceiver, the 
second group of control information comprising scheduling information, wherein the scheduling information is 
transmitted in response to the control information sent by the low power transceiver; and 
automatically activating the interface to the primary communication channel in accordance with the received 

45 scheduling Information. 

2. The method according to claim 1 wherein the scheduling information is derived based at least in part on the number 
of packets waiting in a queue for transmission over the primary channel. 

so 3. The method according to claim 1 wherein the control information comprises data packet priority information. 

4. The method according to claim 1 wherein the control information comprises data packet transmission deadline 
information. 

55 5. The method according to claim 1 wherein the secondary channel is a low frequency channel having a carrier 
frequency less than that of the primary channel. 

6. The method according to claim 1 wherein the primary channel employs a different radio frequency than the sec- 
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ondary channel for transmission. 

7. The method according to claim 1 wherein the primary channel is a high power channel that is not substantially 
used to communicate transmission scheduling information. 

8. The method according to claim 1 wherein the host computer comprises a wireless access point to another network. 

9. The method according to claim 1 wherein the network that is interfaced through the wireless access point comprises 
at least one wired link. 

10. The method according to claim 1 wherein in response to receipt of the scheduling information, the wireless com- 
puting device further transmits data over the primary channel. 

11. The method according to claim 1 wherein the interface to the primary channel implemented at the wireless com- 
puting device comprises a network interface card. 

12. The method according to claim 1 whereinthe primary channel comprises an 802.11 based communication channel. 

13. A method for scheduling data transmission in a wireless network, wherein the wireless network comprises at least 
one wireless computing device, the wireless computing device supporting a primary communication channel and 
a secondary communication channel, the secondary communication channel requiring less power to utilizethan 
the primary communication channel, the method comprising: 

establishing a connection between a host transceiver operating at a host computer and a low power transceiver 
operating at the wireless computing device, the connection being established over the secondary channel; 
receiving a first data packet at the host computer from the low power transceiver over the secondary channel, 
the first data packet comprising transmission control information related to the primary channel; 
in response to receipt of the control information, applying a scheduling algorithm at the host computer to 
determine a channel access schedule for the wireless computing device; and 

sending the channel access schedule to the low power transceiver over the secondary channel, wherein the 
channel access schedule notifies the wireless computing device as to when the wireless computing device 
has access to the primary communication channel in order to transmit data. 

14. The method according to claim 1 3 wherein the host computer is a wireless access point to a second network. 

15. The method according to claim 14 wherein the second network comprises at least one wired link between two 
nodes of the network. 

16. The method according to claim 13 wherein the control information comprises an indication of the number of packets 
waiting in a queue for transmission over the primary channel. 

17. The method according to claim 13 wherein the control information comprises data packet priority information as- 
signing a transmission priority to at least one packet. 

18. The method according to claim 13 wherein the control information comprises data packet transmission deadline 
Information. 

19. The method according to claim 1 3 wherein the secondary channel is a low frequency channel. 

20. The method according to claim 13 wherein the primary channel comprises an 802.11 based channel. 

21. The method according to claim 13 wherein the primary channel supports a radio range and data rate higher than 
those of the secondary channel. 

22. The method according to claim 13, wherein in response to receipt of the scheduling information the network inter- 
face card transmits data over the primary channel. 

23. The method according to claim 13, wherein the primary channel employs a higher frequency carrier than the sec- 
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ondary channel. 

24. A wireless network system for channel access control in a wireless network comprising: 



an 



access point wherein the access point is logically connected to a first radio component configured to 
transmit scheduling information over a secondary low power channel and a second radio component config- 
ured to transmit data over a higher power primary channel; and 
a client device comprising: 

10 a h ig h power radio component that communicates data on a primary channel, wherein the data omits 

scheduling information related to primary channel access; and 

a low power radio component that communicates control information to the access point over the second- 
ary low power channel. 

15 25. The wireless network system according to claim 24 wherein the primary channel and secondary channel employ 
mutually distinct carrier frequencies. 

. 26. The wireless network system according to claim 24 wherein the wireless computing device Is Interfaced to the 
primary channel via a wireless network interface card. 

20 

27. A wireless network system for bandwidth scheduling in a wireless network, the system comprising: 
an access point, wherein the access point Is an interface to a network; 

a host computer interfaced with the network through the access point, wherein the host computer is logically 
connected to a host transceiver communicably linkable to a plurality of wireless computing devices over a low 
power radio channel, the host computer being used to schedule the access of the plurality of wireless devices 
to a high power radio channel; and 

a wireless computing device comprising a high power radio that communicates over the high power radio 
channel and a low power radio that communicates control information to the access point via the low power 
radio channel to communicate the scheduling of the access of the plurality of wireless network devices to the 
high power radio channel 

28 The wireless network system according to claim 27 wherein a first one of the plurality of wireless computing devices 
is out of direct radio range of the host computer with respect to the low power radio channel and wherein a second 
one of the plurality of wireless computing devices is within direct radio range of the host computer with respect to 
the low power radio channel, and whereby the second one of the plurality of wireless computing devices facilitates 
communication of control and scheduling information between the out of range wireless computing device and the 
host computer. 

40 29. A hand-held device for acting as a first node on a wireless network comprising: 

a high power radio component that communicates data on a primary wireless channel, wherein the data omits 
scheduling information related to scheduling access to the primary wireless channel; and 
a low power radio component that communicates scheduling information related to scheduling access to the 
45 - primary wireless channel to a second node on the wireless network. 

30 The device according to claim 29 wherein the scheduling information is derived based at least in part on information 
* selected from the group consisting of a number of packets waiting In a queue for transmission over the primary 
channel, packet priority information, and data packet transmission deadline information. 



25 



30 



35 



50 



31. The method according to claim 29 wherein the secondary channel is a low frequency channel having a carrier 
frequency less than that of the primary channel. 

32. The method according to claim 29 wherein the primary channel comprises an 802.11 based communication chan- 
55 nel. 

33. An access point for interfacing a plurality of wireless devices to a network comprising; 
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an interface to a first wireless channel for transmitting and receiving data over the first wireless channel, where- 
in the data omits scheduling information related to scheduling access to the first wireless channel; and 
an interface to a second wireless channel for transmitting and receiving scheduling information, wherein the 
scheduling information comprises scheduling information related to scheduling accesMo the first wireless 
channel. 

34. The access point according to claim 33, wherein the interface to the first wireless channel consumes more power 
to transmit a bit over the first channel than the interface to the second channel consumes to transmit a bit over the 
second channel. 

35. The access point according to claim 33, further comprising a network interface card comprising both the interface 
to the first wireless channel and the interface to the second wireless channel. 

36. A network interface card comprising: 

an first interface to a first wireless channel; and 
a second interface to a second wireless channel. 

37. The network interface card according to claim 36, wherein the first interface consumes more power to transmit a 
bit over the first channel than the second interface consumes to transmit a bit over the second channel. 

38. The network interface card according to claim 37, wherein the first channel has a carrier frequency that differs 
from a carrier frequency of the second channel. 

39. An operating system embodied in a computer-readable medium in the form of computer-readable instructions for 
performing a method comprising: 

interfacing a host handheld device to a first network for transmitting and receiving data over the first wireless 
network; and 

interfacing the host handheld device to a second network for transmitting and receiving scheduling information 
over the second wireless network, wherein the scheduling information comprises information usable to sched- 
ule access of the host handheld device to the first wireless network. 

40. The operating system according to claim 39, wherein the first wireless network uses a higher power wireless signal 
than the wireless signal used by the second wireless network. 
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Creating scheduling information based on number of packets 
waiting in a queue for transmission. 



2. claims: 3,17 

Creating scheduling information based on the data packet 
priority information. 



3. claims: 4,18 

Creating scheduling information based on data packet 
transmission deadline information. 
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Using lower frequencies for the lower power channel. 
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Having a a remote computer device corrmunicably linked, via a 
wired link, to the wireless network. 
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